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The tropical (ultradiscrete) periodic Toda lattice is a dynamical system derived from a time- 
discretized version of the periodic Toda lattice through a limiting procedure called tropical- 
ization. We propose a new formulation for this dynamical system with a representation by 
two-colored strips. Based on this formulation, a family of its commuting time evolutions is 
constructed. 
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1. Introduction 

The Toda lattice 1} is one of the most important examples of classical integrable systems 
that appears in many topics in modern mathematics and physics. Recently, among the grow- 
ing interest in tropical mathematics, 24) the tropical periodic Toda lattice (trop p-Toda) 5) (also 
known as the ultradiscrete periodic Toda lattice 6) ) is attracting attentions. 7 ~ 10) This is a dy- 
namical system derived from a time-discretized version of the periodic Toda lattice through 
a limiting procedure called tropicalization. The time evolution of this dynamical system is 
described by the following equations 

k 

Qf = min(Wj, Q) -X)), X) = min (£(W^ - Q' H )\ 

1=1 (1.1) 

= Q t j+l + W t j-Q' } +1 . 

The initial value problem of this system was solved in terms of tropical Riemann theta func- 
tions. However, so far no phase flows of the system have been discovered, except that for 
the original time evolution (1.1). In this paper we construct a family of commuting flows 
(generalized time evolutions) in trop p-Toda. The construction of such flows will be highly 
significant for the future studies of various tropical/ultradiscrete dynamical systems, because 
they can determine the global structure of their level sets as in the case of Liouville- Arnold's 
theorem for Hamiltonian systems. n) 



*E-mail address: takagi@nda.ac.jp 



1/16 



A special case of trop p-Toda is known as the periodic box-ball system (pBBS), } a 
one-dimensional cellular automaton. In this case the theory of Kashiwara's crystals 13) for 
affine Lie algebra sl 2 enables us to construct a family of commuting time evolutions, 14) that 
eventually allows one to identify its level set structure. 15) Indeed, our construction of the 
phase flows in the general trop p-Toda also comes from an important concept in the theory of 
crystals, the combinatorial 7?. 1617) 

Let us explain the idea briefly. Without loss of generality, we can assume all the Q, W- 
variables in (1.1) take their values in R >0 . This enables us to represent the time evolution 
of trop p-Toda by a sequence of two-colored (white and black) strips, where the lengths of 
the white (resp. black) segments are denoted by WjS (resp. Qjs). See Fig. 1 in §4. First we 
recall the corresponding result in pBBS. 14) Now the values of the Q, W- variables in (1.1) are 
restricted to Z> . Hence the segments in each color can be replaced by finite sequences of 
identical letters, say 1 for white and 2 for black. For instance, a state of pBBS at time t may 
be represented as 



where the number of l's in the both ends amounts to W' N . In this case, the letters 1 and 2 
are regarded as elements of the sl 2 crystal B^. For any positive integer /, the combinatorial 
R : Bt<8> Bi —> fix <g> B t for the isomorphism of the sl 2 crystals yields a time evolution T h The 
original time evolution (1.1) is given by T^, and the commutativity of the time evolutions 
[T h T k ] = follows from the Yang-Baxter relation 18) satisfied by the map R. 

The case of general trop p-Toda is treated as follows. For any positive real number /, 
let B; be a continuous analogue of the sl 2 crystal B t . It is related to the theory of geometric 
crystals, 19) an algebro-geometric analogue of the theory of Kashiwara's crystals. This enables 
us to interpret the combinatorial R also as a map R : B/ x B/< —> B r x B/. We divide a two- 
colored strip S i into black and white segments, and successively apply a map R, a simple 
modification of R, to the segments with various lengths Finally we recombine the resulting 
segments into a new strip S 2 . With some ideas to treat the periodic boundary condition, one 
gets a family of time evolutions T t : Si i-» S 2 with the commutativity [T h T k ] = 0. 

This paper is organized as follows. In §2 and §3 we give brief reviews on the procedure 
of tropicalization and the notions of birational and combinatorial R maps. In §4 we define 
the trop p-Toda and give its description in terms of two-colored strips. In §5 we give a brief 
review on pBBS. In §6 we construct a family of time evolutions in trop p-Toda. In §7 we 
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prove the commutativity of the time evolutions. The main result of this paper is Theorem 7.1. 
Finally, we give several discussions in §8. 

2. Tropicalization 

In this section we give an exposition on the procedure of tropicalization based on Ref. 5. 
We restrict ourselves to use this procedure to derive some relevant piecewise-linear equations, 
without trying to discuss related notions in tropical geometry such as tropical polynomials or 
tropical curves. 4) 

Define T = R U {oo} where oo is an element satisfying a < oo and oo + a = oo for any 
del The algebra (T, ©, O) is called the min-plus algebra where the two operations © and O 
are defined by 

a@b := min(a, b), aQb:=a + b. 

They are called tropical addition and tropical multiplication respectively. Obviously one has 

a®co = a, aQO = a, 

for any a eT, hence oo is the additive zero and is the multiplicative unit. The multiplicative 
inverse of a(£ oo) is given by -a, but no a e T has its additive inverse. This algebra is 
isomorphic to the max-plus algebra (T, ©', O) where T' = RU {-oo} and a®' b := max(a, b). A) 
We introduce a limiting procedure called the tropicalization. Actually, there are two ver- 
sions of this procedure: the min-plus version and the max-plus version. The min-plus version 
of the tropicalization links the subtraction-free algebra (R>o, +, x) to the min-plus algebra 
(T, ffi, O). We define a map Log e : R >0 — » R with an infinitesimal parameter e > by 

Log £ : a i-> -eloga. (2.1) 

For a > 0, define A e R by a = e~. Then we have Log £ (a) = A. Moreover, for a,b > 
define A, B e R by a = e~ ^ and b = e~^ . Then we have 

Log £ (a + b) = -elog(e~^ + e~^), Log £ (a x b) = A + B. 

In the limit s —> 0, Log £ (a + b) becomes min(A, B). The procedure lim e ^ Log £ with the 
transformation as a = e~ is called (the min-plus version of) the tropicalization. Through this 
procedure, subtraction-free rational equations on R >0 reduce to piecewise-linear equations on 
R described by min-plus algebra. See Ref. 5 for more details, and a definition of the max-plus 
version of the tropicalization. 

We remark that these procedures are conventionally called ultradiscretizations. Since the 
variables A, B in the above are not required to take discrete values, we reserve the word 
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ultradiscretization for a special case of the tropicalizations. 5) 

3. Birational R and Combinatorial R 

The birational i? 5 ' 20) is a notion related to the theory of geometric crystals. 19) In this paper 
the birational R for affine Lie algebra sl N has two roles. While it gives an explicit formula 
for the solution of a discrete periodic Toda lattice equation for general N, its tropicalization 
(with a slight modification) for /V = 2 will be used to define a local time evolution rules in 
trop p-Toda. 

Let S = {x = (xi, . . . , x N )} c (R>o) /v be a set of variables. The birational R for s\ N is the 
birational map ^:SxS->SxS specified by < R{x,y) = (y, x) in which 



„ _ P^(x,y) _ _ Pj(x,y) 
Pi(x,y) Pi-i(x,y) 



N 



( N k 



V j=k j=l 



(3.1) 



k=\ 

where all the indices are considered to be in Z N . It satisfies the inversion relation 'R 2 = id on 
SxS and the Yang-Baxter relation 

Ry'Ri'Ri = R-iRyRq. (3.2) 

onSxSxS, where % x (x, y, z) = (R(x, y), z) and <R 2 (x, y, z) = (x, <R(y, z)). The birational R is 
characterized as the unique solution to the following equations 

1111 

x&i = y>iX h - + = - + — , (3.3) 

Xi yt+i yi x M 

with an extra constraint Y\f=i(xi/xi) = W^iyilyd = 1. 

Consider the max-plus version of the tropicalization of the birational R. For / > let 

B, = l(X u ...,X N ) e (R> ) N \ZliXi = I}. Given > 0, X = (X U ...,X N ) e B, and 

Y = (Y U ...,Y N ) e B e ,ietX = (X U ...,X N ), Y = (Y\, Y N ) be defined by 

Xi = Xi - P t (X, Y) + P^{X, Y), % = Yi + Pi(X, Y) - P M (X, Y), 



Pi(X, Y) = max 

l<k<N 



( N k \ (3.4) 



\j=k 7=1 / 



Then we have: 

Proposition 3.1 The X { , Y t are non-negative. 

Proof. Let Z iJ( = Y!j=k^-i+j + Hy=i Yi+j- To prove % > 0, it suffices to show that for any 
1 < k < N there exists 1 < k! < N such that X t - Z uk + Z t _ u , > 0. If one takes k! = N for 
k = N and k' = k + 1 for 1 < k < N, then this condition is satisfied. To prove Y { > 0, it suffices 
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to show that for any 1 < k < N there exists 1 < k! < N such that Y t + Z itk > - Z,-^ > 0. Here 
k' = 1 for k = 1 and k' = k - 1 for 1 < k < N satisfy the condition. □ 
Thus one can define a map R : B, x B P -> B P x B, by R(X, Y) = (Y,X). This R satisfies the 
inversion relation and the Yang-Baxter relation on B; x B/> and B; x B t > x B/« respectively. We 
call this map a combinatorial R as in the theory of crystals. 

For applications to trop p-Toda, we give an interpretation of the elements of the set B/. 
Suppose there are N kinds of colors. Regard X = (Xi, . . . , X N ) e B/ as a (at most) /V-colored 
strip of length I made by concatenating strips of length X t with color i. In this paper we restrict 
ourselves to the N = 2 case. 

4. Discrete Periodic Toda Lattice and Its Tropicalization 

The discrete periodic Toda lattice (dp-Toda) is given by the evolution equations 

f+1 M (4 - 1} 

with the periodic boundary condition q'. +N = q'j, w' j+N = w'j. This is a dynamical system 
with a discretized time variable and from which one can derive the original Toda lattice^ as 
a continuum limit. 5) Note that, (3.3) is equivalent to (4.1) under the substitution of variables 

q) +l = \lxj,w) = Uyj,q'j +l = Vxj,wf = Wj- 

The tropical periodic Toda lattice (trop p-Toda) is given by the piecewise-linear evolution 
equations 

k 

Qf = min(^, Q) -X)), X) = mm ( £(W^ - Q' H )), 

i=i (4.2) 



w 1 ; 1 = Q t j+l + w' j -Q t ;\ 



N N 



on the phase space T = {{Qj, Wj) jeZm I ^ Qj < ^ Wj) c 

Proposition 4.1 Trop p-Toda (4.2) w obtained as a tropicalization of dp-Toda (4.1) wzY/z ?/ze 
condition O^Li w y/^ < 1 50 tne tropicalization of (I - fl^Li w ;/?y) iS zero - 

This proposition is due to Ref. 6. For a proof through the birational R (3.1), see Proposition 
6.13 of Ref. 5. 

Let CK = Q': + C, W' ; = W'. + C where C is a constant. Then the new variables &., W'- also 

j j j j j j 

satisfy the equation (4.2). In addition, we have: 

Proposition 4.2 If Q., W- > for some t and for all j, then trop p-Toda (4.2) ensures 
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Qt+\ W t+i >0 far all j. 
Proof. Since 

k r jt 

- x j = sL«?h - = max {0} u kT4 x - W U)) * o. 

/=i L /=i 

one can deduce <2j +1 > from the first equation in (4.2). Also, since 

W'j - Q'/ 1 = W'j + maxi-W^X'j - Q'j) = max(0, W) + X) - Q'j) > 0, 

we have > through its last equation. □ 
Therefore, without loss of generality, we can restrict its phase space as T c (R >0 ) 2N . This 
allows us to represent the time evolution of trop p-Toda by a sequence of two-colored strips: 
they are concatenations of, say white and black, segments in which the lengths of the white 
(resp. black) segments are equal to WjS (resp. QjS). See Fig. 1 for an example. Note that 
ZyLi Q) an d Z^=i W'j are conserved quantities. 




Fig. 1. A representation for the time evolution of trop p-Toda (4.2). Let t be the time for the top row, where 
the lengths of three black segments ("solitons") are Q' V Q' 2 , Q' v and the lengths of white segments between them 
(with regard to the periodic boundary) are W[, W' 2 , W' y In the second row the length of the first black segment 
to the right of the j-th soliton at time t is Q'j 1 ■ In the same way, the strip at the n-th row visualizes the quantities 

Q'l"- 1 and WJ +B_1 . 



In fact, the evolution equations (4.2) can only determine relative positions of the segments 
on the strips but contain no data of their absolute positions. In this paper we fix those positions 
in the same way as in the case of pBBS. In what follows we shall give a formulation of trop 
p-Toda with this representation by two-colored strips, where the condition Ylj=\ Q) < ZyLi W'j 
on the phase space is not always imposed. 
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5. Periodic Box-Ball System 

As we have explained in §1, the periodic box-ball system (pBBS) is a one-dimensional 
cellular automaton given by the evolution equations (4.2) with all the Q, W variables taking 
their values in Z >0 . In Ref. 14 a formulation for pBBS based on the theory of crystals was 
given. In order to illustrate background ideas for our new formulation for trop p-Toda, we 
give a brief review on it. 

Let B[ be the crystal of the /-fold symmetric tensor representation of the quantized affine 
Lie algebra U q (7l 2 ). As a set it is given by fl, = {X = (X U X 2 ) e (Z> ) 2 | X x + X 2 = I}. 
The element (Xi,X 2 ) will also be expressed as the length / row shape semistandard tableau 



where the letter i appears X t times. For example, B\ = [2j}, 5 2 = { | 11 | , 12 | , 22 | }. For 
two crystals B and B' , one can define their tensor product B® B' = {b®b' \ b e B,b' e B'}. 
More general tensor products B tl <g> • • • <g> Bi k can be defined by using it repeatedly. The unique 
isomorphic map of the crystals B t ® B k —* B k ® B t is determined by intertwining properties 
associated with the actions of raising and lowering operators. It is an analogue of the quantum 
R matrix for U g (5l 2 ), and called the combinatorial R. Explicitly it is given by R : X<8>Y i-» Y<S>X 
with 

X t = Xi - P t (X, Y) + Y), % = Y t - Pi-x{X, Y) + P t (X, Y), 

(5.1) 

P i (X,Y) = l + k-mm(X i+u Y i ), 
where all the indices are in Z 2 . This expression for the combinatorial R is equivalent to the 
N = 2 case of (3.4). The relation is depicted as 

Y X 

X-^X or Y^Y. 

Y X 

For example Bi® B\ B\ ® Bi is listed as in Fig. 2. The combinatorial R satisfies the Yang- 
Baxter relation: 

(1 ®R)(R® 1)(1 ®R) = (R®1)(1 ®R)(R®\) (5.2) 

on Bj ®B t ® B k . 

We fix the integer L e Z>i corresponding to the system size. Set 

9 = Bf. (5.3) 

The elements of V are called paths. The periodic box-ball system is a dynamical system on 
V with a family of time evolutions T U T 2 ,... whose existence is assured by: 14) 
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1 1 



1 1 



I— a a 



!-a+l a- 1 I— a a 



l-a-l a+l 



2 

(0<or</) 



1 



(0<a<l) 

Fig. 2. Combinatorial R: Bi®B\ Bi®Bi 



Proposition 5.1 For any path p = b\ 
vi e B{ such that 



®bi J ^ ( P and I e Z>i, there exists an element 



v, ® {bi ® ■ ■ ■ ® b L ) - (b\ 



i b' L ) ® vi 



(5.4) 



for some p' = b\ ® ■ ■ ■ ® b' L e V under the isomorphism Bi®V - V ®B[. Such p' is uniquely 
determined even if the possible choice ofvi is not unique. 

For any / e Z>i we define T t : V —> V by T t (bi <S> • • • <8> b L ) = b[ (8) • • • <g> b' L , where the right 
hand side is given by (5.4). 

Example 5.2 The time evolutions of p = 2221 11211111 fry 7/ with I > 3,T 2 and T\ : 



t=0 222... 2 

t=l ...222.2 

t=2 2.222. 

t=3 22 2. ..2 

t=4 ..222... 2... 

t=5 222.2.. 

t=6 2 2.22 



222. . .2 

. .222. .2 

222.2. . . 

22.22. 

2 2.22 

222 2. . 

. .222 2. 



222. . .2 

222. . .2. . . 
222. . .2. . 
.222. . .2. 
. .222. . .2 
. . .222. . .2 
222. . . 



Here we denoted by a dot ". "for the letter 1. 

By using the Yang-Baxter relation (5.2), one can prove that these time evolutions are 
commutative [7^, T t ] = 0. 14) The time evolution of the original pBBS 12) is given by T^. 

The name of a box-ball system comes from an interpretation of this dynamical system 
which we now present. There is a carrier of balls which travels along an array of boxes, 
where each box accommodates one ball. More precisely, one regards 1 e B x as an empty 
box and 2 e fij a ball within a box. Every element of 5/ in Fig. 2 is regarded as a carrier of 
capacity /: if X = (Xi,X 2 ) 6 B h then it has X 2 balls in it. The carrier travels from the left to 
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the right while picking up/putting a ball out of/into the box if possible. Our new formulation 
of trop p-Toda can be regarded as a continuous analogue of this picture. 

6. Construction of the Time Evolutions 

We have introduced a description of trop p-Toda by means of two-colored strips at the 
end of §4. In this section we define a family of time evolutions in trop p-Toda by using this 
description. This gives a generalization of the formulation for pBBS in Ref. 14. 

Let X, Y be a pair of strips of length / and w. We assume that the Y is either white or black, 
while the X has generally two parts, white in the left and black in the right. When the length 
of the black part of X is x, we denote it by X = (I - x, x). 

Let R : (X, Y) t-> (Y,X) be a transformation between pairs of strips defined as in Fig. 3, 
where X, Y are strips of length / and w respectively. Here we arranged X, Y, X, Y around each 
vertex as 

Y 

X-^X. 
Y 

By using this transformation, we define a time evolution Tj for any I > in trop p-Toda. 





Fig. 3. Definition of the transformation R : (X, Y) i-> (Y, X). Except the top left one where the left part of 
the bottom strip is black, the actions of this R can be interpreted as that of the SI2 case of the combinatorial 

R : : . / x B w -> B vv x B, in §3. 
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First we explain the procedure to define T { along an example. See Figs. 4 and 5. We divide 
a two-colored strip S \ into black and white segments, and apply the transformation R to each 
segment repeatedly. Finally we concatenate the resulting segments into a new strip S 2 . Define 
Ti by Ti : S i i-» 5 2 . The time evolution of the original trop p-Toda in Fig. 1 is given by T^. 
By an analogy with pBBS, we call the strips on the horizontal line in Fig. 4 the carriers 
of capacity /. An important point here is that one can always make the contents of the two 
carriers at the both ends identical as required to satisfy the periodic boundary condition. As 
in the case of pBBS, this time evolution is invertible. Hence the backward time evolution T[ l 
is also uniquely determined. 




Fig. 4. Definition of the time evolution Ti : S \ i-» 5 2 by division of a strip into segments. 




Fig. 5. Successive time evolutions of trop p-Toda by a carrier of capacity I. The transition from the first line 
to the second line is given by Ti : S 1 i-> S 2 in Fig. 4. 

Let us explain the definition of T t : Si h-> S 2 more in detail. Denote by b\,...,b K the 
black and the white segments obtained from the strip S 1 after the division. Denote by X = 
(X l ,X 2 ) the carrier of capacity / at the left end in Fig. 6. As is depicted there, we apply 
the transformation R repeatedly and obtain a sequence of segments b[ , . . . , b' K and a carrier 
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Y = (Yi,Y 2 ) at the right end. Let S 2 be the strip obtained by concatenating the segments 
b' v ...,b' K . The following Theorem 6.1 allows one to make X = Y and to determine the 
associated strip S 2 uniquely. 

We denote by L the common length of the strips S \ and S 2 . Let w(Si) (i = 1, 2) be the sum 
of the lengths of the white segments in S t , and b(S ,) = L - w(S ,) that for the black segments. 
Let wt(S ( ) = w(S,-) - b(Si) be the weight of S t . Now we present: 

Theorem 6.1 Le? / &e any positive real number, and S i &e any two-colored (black and white) 
strip. Given X = (Xi,X 2 ), let S 2 ,Y = (Y\, Y 2 ) be those defined in the above procedure. Then 
there exists a real number < n < I such that ifX 2 = rj, then Y 2 = rj. Such r\ is unique except 
wt(5 1) = case, where S 2 is independent of the possibly non-unique choice ofij. 

Proof. The top two types of the vertices in Fig. 3 can be split as in Fig. 7. Given Si and X, 
we split each vertex in Fig. 6 accordingly. By renewing notations, we denote the resulting 
sequences by b\,...,b K and b\, . . . ,b' K again. Obviously, this procedure does not affect S 2 
and Y. Note that after this splitting procedure, every vertex in Fig. 6 is one of those depicted 
in Fig. 8. Hence they can be interpreted as the sl 2 case of the combinatorial R in §3. 

Regard Y 2 = Y 2 (g) as a function of £ = X 2 . Then Y 2 : [0, /] —> [0, /] is a non-decreasing 
continuous piecewise-linear function, and the slope of its graph is either or 1. Hence the 
intersection of its graph and the line Y 2 = g is either a point or a line segment. 

Set c = ^(O). If ^2(0 = c, then it is clear that £ = c is the unique solution of Y 2 = X 2 . 
Suppose otherwise. Then there exists < a < I such that Y 2 (a) = c and F 2 (£) is strongly 
increasing at £ = a. This condition is satisfied only if every vertex in Fig. 6 (after the splitting 
of the vertices as described above) with (X\ , X 2 ) = (I -a, a) falls into the following two types: 
either the bottom left type with x < I, or the bottom right type with x < I - w in Fig. 8. This 
implies wt(5 2 ) = -wt(5 1). There are three cases. 

Case 1: Let M = b(S 1). We first consider the case M < L - M, i. e. wt(5 1) > 0. Since 
wt(5 2 ) = -wt(Si), one has b(S 2 ) = L - M for (X U X 2 ) = (I - a, a) in Fig. 6. Then the 
conservation of the total lengths of the black segments demands that a + M = c + L-M. By 
the assumption M < L - M, we have a > c. Then by the reason on the intersection of the 
graphs one easily sees that the unique solution of Y 2 = X 2 is £ = c. 

Case 2: The case wt(5 1) < can be shown similarly by interchanging the role of black 
and white. 

Case 3: Next we consider the case wt(5 1) = 0. Define a and c as above. Then the condition 
wt(5 2 ) = -wt(5 1) demands a = c. In this case the intersection of the graphs is a line segment, 
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hence there exists c < c' < I such that we have Y 2 (r]) = rj for 77 e [c,c']. This implies that 
every vertex in Fig. 6 with X 2 = rj e [c, c'] is one of the bottom two types in Fig. 8. Namely, 
for any X 2 e [c, c'] every pair (b h b[) in Fig. 6 has opposite colors. This verifies the existence 
of the solution of Y 2 = X 2 and the uniqueness of the associated strip S 2 . □ 




b\ b' 2 b' K 
Fig. 6. Diagram to define time evolutions in trop p-Toda. 




Fig. 7. Fine splitting of the local time evolution rules. 



Theorem 6. 1 assures that given any two-colored strip p = S \ there is a carrier X = (Xi, X 2 ) 
of capacity / which satisfies the relation X = Y. Denote any such carrier by vi(p). We note 
that the above proof contains a practical procedure to construct a v/(p): when wt(p) > 
(resp. wt(p) < 0), set (X U X 2 ) = (1,0) (resp. (Xi,X 2 ) = (0,1)) in Fig. 6 and one gets vi(p) = 
(Y U Y 2 ). 

7. Time Evolutions and Their Commutativity 

With vi(p) the two-colored strip T t (p) = S 2 is uniquely determined. Denote this relation 
by v t (p) x p = Ti(p) x v t (p). Then, the strip T k T t (p) for any k e R >0 is determined by the 
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Fig. 8. Local time evolution rules for trop p-Toda after the fine splitting of the segments. All the vertices can 
be interpreted as the sl 2 case of the combinatorial R : B/ x B w — > B w X B/. 



relation v k (Ti(p)) x Ti(p) = T k Ti(p) x v k (Ti(p)). In this section we prove the commutativity of 
the time evolutions [T t , T k ] = 0. 

Theorem 7.1 The commutativity T{T k (p) = T k Ti(p) holds. 

Proof. We adopt the splitting procedure in the proof of Theorem 6.1. Not only the top two 
types of the vertices in Fig. 3, but also the bottom two types can be split trivially. Hence one 
can consider a common fine splitting of more than two strips which are related by the (forward 
and backward) time evolutions. 

Take a common fine splitting of p, Ti(p), T k Ti{p), and T k {p), after which no two-colored 
segments exist and all the vertices involved are of the types in Fig. 8. In what follows, we 
call the sequences of the fine split segments by the names of their original strips p, T t (p), etc. 
Given p, let v/(p), v k (Ti(p)) be the associated carriers defined as above. Let v t (p) and v k (Ti(p)) 
be carriers defined by R(v k (T t (p)) x vi(p)) = vi(p) x v k (Ti(p)), where R is the sl 2 case of the 
combinatorial R : B* x B, -» B, x B k in §3. 

See Fig. 9 where the Yang-Baxter relation is used to move the symbol "x" for the R from 
the left to the right. Hence w = T k T t (p). Consider what x,y,z should be. Since R(v k (Ti(p)) x 
v/(p)) = v/(p) x v k (Ti(p)), we have x = v k (Ti(p)) and y = v/(p). 

Note that the vertices between p,z and w in Fig. 9 are not for the map R in §6 but for 
the map R in §3. Suppose there are such vertices between p and z that the top segments in 
p are white and the bottom segments in z are two-colored with black right parts. Replace 
them by those of the top left type in Fig. 3, i.e. move the black right parts to the left ends 
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viip) 



Fig. 9. Diagram to prove the commutativity [T[, T k ] = 0. 



of the bottom segments. Denote by z' the sequence of segments obtained from z after this 
procedure. Then, all the vertices between p and z' are for the map R, and we have z' = T k {p) 
since Theorem 6.1 tells v k {T l {p)){= x) is identified with v k (p). However, since we had taken 
a common fine splitting of Ti(p) and T k (p), no segments in z' can actually be two-colored. 
Hence z = z' = T k (p). 

Since we had taken a common fine splitting of T k (p) and T k Ti(p), all the vertices between 
z and w are for the map R as well as R. Hence v/(p)(= y) is identified with v t (T k (p)) by 
Theorem 6.1. Thus we have T{T k {p) = w = T k T t (p). □ 

8. Discussions 

In this paper we gave a formulation of the tropical (ultradiscrete) periodic Toda lattice 
with a representation by two-colored strips, and constructed a family of commuting time 
evolutions. Now we discuss some related topics and future problems. 

Although we have restricted ourselves into the periodic boundary case, this formulation 
is also available for the non-periodic boundary case. We note that for the non-periodic box- 
ball system 21) a family of commuting time evolutions was constructed in Ref. 22. As its 
generalization, it is now an easy exercise to treat the non-periodic tropical (ultradiscrete) 
Toda lattice in our formulation. 

In Ref. 15 the author elucidated the level set structure of pBBS. The level set was gen- 
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erally decomposed into several connected components, which are the orbits of the actions of 
an abelian group generated by commuting time evolutions in pBBS. Every connected com- 
ponent was identified with (the set of integer points on) a torus whose shape was determined 
by a combinatorics of Bethe ansatz. 14) Now we have obtained a family of commuting time 
evolutions in trop p-Toda, its level set (which is now an algebraic variety) can be elucidated 
in the same manner as in Ref. 15. The author believes that this allows us to give a clearer 
interpretation of previous works on the level set of this dynamical system. 7 ' 9 ' 10) 

Moreover, a kind of partition function (in the sense of statistical mechanics) has been 
defined on the level set of pBBS, and a simple explicit expression for the partition function as 
a ^-series was obtained in Ref. 23. Whether a similar function on the level set of trop p-Toda 
has a non-trivial simple expression is an open problem. 

Probably, the most challenging problem is to construct a family of commuting time evo- 
lutions in dp-Toda (4.1). The author considers that the method of constructing commuting 
time evolutions in trop p-Toda (4.2) in the present paper will shed a light on this problem. 
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